Solutions of Quadratic First-Order ODEs applied to Computer Vision Problems
نویسندگان
چکیده
The article proves the existence of a maximum of two possible solutions to the initial value problem composed by the planar-perspective equation and an initial condition. This initial value problem has a geometric interpretation. Solutions are curves than pass trough the initial condition which is point of the plane. 1 Description of the problem Let C be a regular curve in the plane R parameterized by the perspective parameterization X(t) = ρ(t)(t, 1), where t ∈ I ⊂ R is an interval and ρ : I 7−→ R is the objective function. A complete description of parametric curves is available in any generic differential geometric book as Kreyszig (1991). Let U(t) be a function of class U(t) ∈ C(I,R) defined in the interval I except for a finite number of points A where the function is of class U(t) ∈ C∞(A,R) and where the first-order derivative of the ρ function is null. The function U(t) is positive function in I and it has the geometric interpretation of being the square of the modulus of the velocity vector of the curve C. It means that U(t) = ||~v(t)||. This function U(t) is known. Consider the next non-linear firstorder ordinary differential equation (ODE ) (strictly speaking, the equation is a differential algebraic equation DAE): ε dρ dt 2 + ρ = U, (1) where ρ(t) is the function that we have to find which is positive or null ρ(t) ≥ 0. The function ε = (1 + t) is a polynomial of degree 4. The variable t is the independent variable. We consider the Initial Value Problem (IVP) (also called the Cauchy problem) composed by the equation 1 (also called planar-perspective reconstruction equation) with the initial condition ρ(t0) = ρ0 in a neighborhood t0 ∈ J ⊂ I. The formal description of an initial value problem appear in the book Tenenbaum and Pollard (1985).
منابع مشابه
ODE trends in computer algebra: Four linear and nonlinear challenges
This paper discusses possible solving strategies regarding four ODE problems, all relevant and currently out of the scope of the Maple ODE solver. The problems are: 1. Transformations linearizing non-linear first order ODEs 2. Non-linear 2nd order ODEs for which point symmetries are of no use 3. Hypergeometric solutions for 2nd order linear ODEs 4. Solutions for third and higher order linear OD...
متن کاملA Honey Bee Algorithm To Solve Quadratic Assignment Problem
Assigning facilities to locations is one of the important problems, which significantly is influence in transportation cost reduction. In this study, we solve quadratic assignment problem (QAP), using a meta-heuristic algorithm with deterministic tasks and equality in facilities and location number. It should be noted that any facility must be assign to only one location. In this paper, first o...
متن کاملOptimizing Binary MRFs with Higher Order Cliques
Widespread use of efficient and successful solutions of Computer Vision problems based on pairwise Markov Random Field (MRF) models raises a question: does any link exist between the pairwise and higher order MRFs such that the like solutions can be applied to the latter models? This work explores such a link for binary MRFs that allow us to represent Gibbs energy of signal interaction with a p...
متن کاملThe Sine-Cosine Wavelet and Its Application in the Optimal Control of Nonlinear Systems with Constraint
In this paper, an optimal control of quadratic performance index with nonlinear constrained is presented. The sine-cosine wavelet operational matrix of integration and product matrix are introduced and applied to reduce nonlinear differential equations to the nonlinear algebraic equations. Then, the Newton-Raphson method is used for solving these sets of algebraic equations. To present ability ...
متن کاملThe Response of Two-Degree of Freedom Self-Sustained Systems with Quadratic Nonlinearities to a Parametric Excitation (RESEARCH NOTE)
In this study the interaction between self-excited and paramet rically excited oscillations in two-degree-of-freedom systems with quadratic nonlinearities is investigated. The fundamental parametric resonance of the first mode and 3:1 internal resonance is considered, followed by 1:2 internal and parametric resonances of the second mode. The method of multiple time scales is applied to derive f...
متن کاملNonstandard explicit third-order Runge-Kutta method with positivity property
When one solves differential equations, modeling physical phenomena, it is of great importance to take physical constraints into account. More precisely, numerical schemes have to be designed such that discrete solutions satisfy the same constraints as exact solutions. Based on general theory for positivity, with an explicit third-order Runge-Kutta method (we will refer to it as RK3 method) pos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1710.04265 شماره
صفحات -
تاریخ انتشار 2017